package cn.dglydrpy.study.algorithm.od;

import java.util.Scanner;

/**
 * @author Yyy
 * @date 2024/11/10 10:43
 * @description 滑动窗口
 * 猴子面对排成一行的香蕉串（香蕉串上香蕉数量由数组 numbers 给出），每次只能从行的开头或末尾获取香蕉，
 * 且只能获取 N 次，求猴子最多能获取的香蕉数量
 输入：
8
3 5 9 3 3 4 6 6
4
输出：
23 
 */
public class Od0032_Monkey {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNextLine()){
            int n = Integer.valueOf(scanner.nextLine());
            int[] arr = new int[n]; 
            String[] s = scanner.nextLine().split(" ");
            for(int i = 0;i<arr.length; i++){
                arr[i] = Integer.valueOf(s[i]);
            }
            
            int count = Integer.valueOf(scanner.nextLine());
            
            int ans = myAnswer(arr,count);
            System.out.println(ans);
            
        }
    }

    private static int myAnswer(int[] arr, int count) {
        int ans = 0;
        if(arr == null || arr.length == 0 || count == 0){
            return ans;
        }
        
        
        for(int j = 0; j<count;j++){
            int max = 0;
            for(int i = 0; i<count - j; i++){
                max += arr[i];
            }
            for(int i = arr.length-1; i>arr.length-1-j; i--){
                max += arr[i];
            }
            
            ans = Math.max(ans,max);
        }
        
        return ans;
        
    }
}
